منابع مشابه
Interval orders and dimension
We show that for every interval order X , there exists an integer t so that if Y is any interval order with dimension at least t, then Y contains a subposet isomorphic to X .
متن کاملThe Inequality of Milne and Its Converse Ii
We prove the following let α,β,a > 0, and b > 0 be real numbers, and let wj ( j = 1, . . . ,n; n≥2) be positive real numbers withw1+···+wn=1. The inequalities α ∑n j=1wj/(1−pj )≤ ∑n j=1wj/(1− pj) ∑n j=1wj/(1+ pj) ≤ β ∑n j=1wj/(1− pj ) hold for all real numbers pj ∈ [0,1) ( j = 1, . . . ,n) if and only if α ≤min(1,a/2) and β ≥max(1,(1−min1≤ j≤nwj/2)b). Furthermore, we provide a matrix version. T...
متن کاملInterval Orders and Reverse Mathematics
We study the reverse mathematics of interval orders. We establish the logical strength of the implications between various definitions of the notion of interval order. We also consider the strength of different versions of the characterization theorem for interval orders: a partial order is an interval order if and only if it does not contain 2 ⊕ 2. We also study proper interval orders and thei...
متن کاملOn Generalized Interval Orders
In this paper, we introduce the notion of generalized interval order (GIO) which extends the notion of interval order in non-transitive binary relations. This allow us to extend the classical representation theorem of Fishburn in [5]. We also provide sufficient conditions which ensure the existence of the Generalized Optimal Choice Set (GOCS) of GIOs. Finally, we characterize the existence of t...
متن کاملHomothetic interval orders
We give a characterization of the non-empty binary relations  on a N∗-set A such that there exist two morphisms of N∗-sets u1, u2 : A → R+ verifying u1 ≤ u2 and x  y ⇔ u1(x) > u2(y). They are called homothetic interval orders. If  is a homothetic interval order, we also give a representation of  in terms of one morphism of N∗-sets u : A → R+ and a map σ : u(R+) × A → R+ such that x  y ⇔ σ(...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational & Applied Mathematics
سال: 2021
ISSN: ['1807-0302', '2238-3603']
DOI: https://doi.org/10.1007/s40314-021-01500-y